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Abstract 

There is a duality theory connecting certain stochastic orderings between 
cumulative distribution functions F\,Fz and stochastic orderings between their 
inverses F^ , i^ - • This underlies some theories of utility in the case of the 
cdf and deprivation indices in the case of the inverse. Under certain conditions 
there is an equivalence between the two theories. An example is the equivalence 
between second order stochastic dominance and the Lorenz ordering. This 
duality is generalised to include the case where there is "distortion" of the cdf 
of the form v(F) and also of the inverse. A comprehensive duality theorem is 
presented in a form which includes the distortions and links the duality to the 
parallel theories of risk and deprivation indices. It is shown that some well- 
known examples are special cases of the results, including some from the Yaari 
social welfare theory and the theory of majorization. 

Key Words Income inequality, Prospect Theory, Stochastic orderings, Utility 
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1 Introduction 

Many results in mathematical utility theory and in the parallel theories of poverty 
can be cast in terms of stochastic orderings; a standard reference is Shaked and 
Shanthikumar (2007). Moreover, it is becoming clear from work in these areas that 
there is a duality between orderings based on income distributions expressed via the 
cumulative income distribution (cdf) F and certain orderings on the quantile function 
F^ 1 ; see, in particular, Yaari (1987). Such matters are also of growing interest in 
financial and insurance risk areas. A useful text is Miiller and Stoyan (2002). An 
example of the duality is that between second order stochastic dominance (SSD) and 
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so-called weak Lorenz ordering: 

/x px pa pa. 

Fidt > / F 2 dt for all x G R / FfMt < / F 2 x dt for all < a < 1. 
-oo J -oo JO JO 

(1) 

This result has been studied in important contributions by Muliere and Scarsini (1999) 
and Ogryczak and Ruszczynski (2002), who show the link to Fenchel duality. The 
book by Pallaschke and Rolewicz (1997) covers relevant generalisations of Fenchel 
duality Sordo and Ramos (2007) cover similar ground with a discussion of the lit- 
erature, going back to Lorenz (1905). A generalisation of (00) is at the heart of this 
paper. 

There is also an equivalence between orderings and their characterizations in terms 
of a set of order preserving functions, expected utilities in the language of economics. 
Thus, first order stochastic dominance defined as Fi(x) > F 2 (x) for all x, holds if and 
only if 

E x u(X) < EyuiY) 

where X ~ F\ and Y ~ F 2 , for all non- decreasing «(')• For second order stochastic 
dominance (SSD) the equivalence is for all non-decreasing concave u(-) for which 
expectations exist. There is a utility theory associated with F^ 1 which is often 
referred to as the dual theory of rank- dependent utilities, and studies concepts such 
as "deprivation indexes": see Atkinson (1970), Sen (1973), Cowell (1977). For the 
moment we simply note that these dual utilities measure the rank position of an 
individual (in terms of income) in the population, as opposed to the actual level of 
income. There are a variety of duality theorems relating the utility theories based on F 
and F . Recent examples are Maccheroni, Muliere and Zoli (2005) and Chateauneuf 
and Moyes (2005). 

A rich and related area is the study of "distortions" on a cumulative distribution 
function F. It is fundamental to our approach that there are two types of distor- 
tion and that they can be applied to F or to F~ x . One type takes the form of a 
direct transformation of the cdf: v(F), for some function v (•). The other type is 
applied to the base measure so that, for an integrable function g(-), J g{t)dt becomes 
J g(t)du(t). For F~ x we have analogous distortions. Distortions have been studied in 
Prospect Theory using terminology such as "probability weighting", see Kahneman 
and Tversky (1979), (1992). 

It is a main aim of the paper to present a general type of stochastic ordering 
which helps to unify the above theories. This is done via our main duality theorem, 
Theorem 1 in Section 3. The proof, in Appendix 1, uses the promised generalisation 
of ([T]), Lemma 1, which incorporates distortions of both types just mentioned, applied 
both to F and, swapped over, to F~ l . Furthermore, each side of the duality has an 
equivalent representation in terms of utility functions which, perhaps surprisingly, 
uses the same class of functions as are used for the distortion. This means that 
Theorem 1 has four equivalent parts. Our stochastic ordering is defined given two 
base (distortion) functions uq and vq. The duality involving F and F~ l and the utility 
versions are then fixed. The proofs are somewhat technical because we assume general 
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cdf 's. Appropriate forms of some standard results are needed, such as integration by 
parts, and these are put into Appendix 2. 

The test of a theory may be the range of its special cases. In Section 6 we cover 
such cases and also issues such as dominated risk aversion and inequality aversion. 

2 Orderings and duality 

We start with a general definition which involves a simultaneous distortion of the 
cdf's and the measure. Let U, V be classes of functions u, v, where u : R — >■ -R and 
v : [0, 1] — > [0, 1]. All such functions will be of bounded variation, so that we can 
take the associated measures. The notation J f(x)du(x) and J g(a)dv(a) will be used 
for the Lebesgue-Stieltjes integrals, but when the integrating variable is clear, it will 
be shortened to J f(x)du and J g(a)dv. Throughout the paper it will be understood 
that when u or v is right continuous the associated Stieltjes integral will be extended 
to half-open intervals inclusive of the upper end-point, whereas if the function is left 
continuous the Stieltjes integral will be extended to intervals half-open to the right. 

Definition 1 Let U,V be classes of functions u,v and let Fi,F 2 be two cdf's. We 
say that F 1 is less than F 2 in the (U,V) -ordering if 



for all u G U, v G V for which the integrals exist. 

This paper is also concerned with dual orderings which take the form given by the 
following definition. For a cdf F we define F^ 1 in the usual way: 



and, following the standard, take F to be right continuous so that F is left contin- 
uous. 






inf{x : F(x) > a}, a G (0, 1) 



Definition 2 Let U,V be classes of functions u,v and let Fi,F 2 be two cdf's. We 
say that Fi is less than F 2 in the dual (U,V)- ordering if 




(3) 



for all u in U and vinV. 



3 



A duality theorem in the context of Definitions 1 and 2 is a collection {U, V, U, V} 
such that the (U, V)-ordering and the dual (U, U)-ordering are mathematically equiv- 
alent. A well-known example is for the ordinary (first order) stochastic dominance 

F^x) > F 2 (x) for all x G R F{ 1 {a) < F 2 l (a) for all a G (0, 1) 

where U = {all indicator functions I\ c>0 o){ x )}, V — {identity on [0, 1]}, U = {identity 

on R}, V = {all indicator functions I[ Pi i)(q;)}. 

Importantly using integration by parts under suitable conditions, each of the 
inequalities in Definitions 1 and 2 may have an equivalent version in terms of expected 
utility. In that case the (U, y)-ordering is equivalent to the statement 

/oo /*oo 
u{x)dv{F l (x)) < I u(x)dv(F 2 (x)) (4) 
-oo J — oo 



for all u in U and v in V. The dual (U, K)-ordering is equivalent to 

i ,i 
v(a)du(F{ l (a)) > / v(a)du(F 2 - 1 (a)) (5) 



o 



for all u in U and v in V. It would not be too presumptuous to say that the majority 
of stochastic orderings defined in the literature (see the list at the end of Shaked and 
Shanthikumar, 2007) are of the form (j2J), ([3]), (j3J) or fl5]). An equivalence theorem of 
the type mentioned above would state that under suitable conditions ©, (EJ), (TjJ and 
([S]) are equivalent. 

In (jlj) and (JSJ) the functions u(x) and v(x), respectively, can be considered as 
utility functions, so that as we move to the dual versions, that is from PJ to (EJ) , the 
roles of the distortions are reversed. This discussion should explain roughly why our 
main result, Theorem 1, has four main parts. 



3 The upper (uq, ^o)-° r dering and a duality theo- 
rem 

We start with two functions, uq,vo which define our basic stochastic ordering, follow- 
ing a few definitions. Throughout the paper "increasing" will mean non-decreasing 
(unless otherwise stated), and similarly for "decreasing". All functions will be of 
bounded variation on compact intervals and integration is Lebesgue-Stieltjes. Unless 
otherwise stated, when we integrate with respect to a measure defined by a right 
continuous function the integral will be extended to intervals of the form (a,b], and 
when with respect to a left continuous function to intervals [a,b). 

Definition 3 The pair of functions (u ,v ) is called a standard pair if 

(i) u : R — > R is increasing and left continuous, 

(ii) vq : [0, 1] — > [0, 1] is increasing, right continuous, and v (0) = 0, v(l~) = 1. 
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Definition 4 For a function uq : R — > R the class of uq- concave functions on R is 
defined as the class of functions {u : R — >■ R} such that 

/X 
k(s)duo(s). 
-oo 

for some bounded decreasing function k{x) on R. Similarly define the class of v - 
concave functions, {v : [0, 1] — > [0, 1]} as those for which 



v(a) = / k(t)dv (t), 
Jo 

for some bounded decreasing k on [0, 1] . 

We can interpret Definition 4 as saying that k(x) is the Radon- Nikodym derivative 
of u with respect to u 

KX) = 2V 
and is decreasing; similarly for v and Vq. 

If we add the condition that Uq and u are increasing (see Definition 3), we have 
that k{x) > 0,x G R. We have a similar interpretation for k(a) > 0, a G [0, 1]. 

For differentiable u(x) and uo(x), uo(x) > 0, u being w -concave is equivalent to 

v! 

— decreasing, which in turn, if the functions are twice differentiable and the second 
u 

derivatives non-zero, is equivalent to 



u" u" 



-^7>-^ (6) 

W Uq 

u"(x) 

When u is a utility function, -— is the measure of absolute risk aversion. By the 

u'(x) 

Arrow-Pratt Theorem, (Arrow, 1974; Pratt, 1964), u and uq satisfy ([6]) if and only if 

u(x) = <j)(uo(x)) for some concave increasing function <fi. (7) 

There are similarly versions of and ([7]) for the v o-concave functions of Definition 
4. We can also define uq- and fo-convex functions which will be discussed in Section 
3. 

The stochastic ordering we introduce in this paper is a special example of the 
(U, V r )-ordering discussed above. 

Definition 5 Given two cdf's F\ and F 2 and a standard pair (u ,v ), according to 
Definition 3 we define the upper (u ,v ) -stochastic ordering Fi ^("O''" ) F 2 as: 



v (F 1 (x))du(x) > / v (F 2 (x))du(x), 

J —oo J —oo 

for all u in U° , the class of Uq- concave increasing functions. 
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The main result of the paper is the next theorem which is an example of a duality 
referred to above. As presaged it says first that F\ -<( u °' 1, °) F 2 is equivalent to an 
ordering, involving F{~ and F 2 ~ , in which the roles of uq and Vq are reversed and 
secondly that there are equivalent utility versions, again using u and Vq in reverse 
"distortion" roles. 

Theorem 1 Let uq,vq be a standard pair and U° and V° the UQ-concave vo-concave 
increasing classes, respectively. Let F\ and F 2 be cdf's which satisfy the following 
conditions 

( a ) I-oo \uo(x)\dv (F(x)) < oo 

( b ) I[o, p ) v o( a )duo(F' 1 (a)) < oo for all p < 1. 
Then the following are equivalent: 

(i) Fx -<(«o.*o) F 2 

(ii) Jq u (F^ 1 (a))dv(a) < f Q uo(F 2 l (a))dv(a), for all v in V° 
(Hi) j_ u(x)dv (F 1 (x)) < u(x)dv (F 2 (x)) for all u in U° 

(iv) Jg 1 v(a)du (F^ 1 (a)) > f v(a)du (F 2 ~ 1 (a)) for all v in V°. 

There are also four more equivalent statements which are obtained by transforma- 
tion of variables in (i) — (iv). For example (i)* is obtained form (i) by a transformation 
a = F(x) (see fH2l) . Section 9.2 of Appendix 2) and we then obtain a formula with 
the same structure as (iv) but with the zero suffix moved from u to u; similarly for 
(ii)* to (iv)*. 

(i) * ^v Q (a)du(F{ l (a)) > ft v (a)du(F 2 l (a)) for all u G U° 
{ii)* ^ oo u (x)dv(F l (x)) < J^ oo u (x)dv(F 2 (x)) for all v E V° 
(Hi)* Jq 1 u(F^ 1 (a))dv (a) < u(F 2 ~ 1 (a))dv (a), for all u E U° 

(iv)* v(F 1 (x)) du (x) > f^ oo v(F 2 (x))du (x) for all v E V°. 
The Proof of Theorem 1 is given in Appendix 1 . At the centre of the proof is the 
following "double distortion" version of statement ([1]), also proved in Appendix 1. 

Lemma 1 Let (u ,v ) be a standard pair and let Fi,F 2 be two cdf's on R satisfying 
the condition (a), above, then the following are equivalent: 

ft) Jloo v o( Fl ( x ))^ u o - I-oo v o( F 2( x ))d u o for all c in R 

(ii) J^u (Fx 1 (a))dv Q < J Q P u (F 2 1 (a))dv for all p in [0,1). 
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We show that statements (i) and (ii) of Lemma 1 are equivalent to statements (i) 
and (ii), respectively, of Theorem 1. 

Note that Theorem 1 shows that the upper (uq, t>o)-ordering is equivalent to two 
inequalities for the "expected utilities" under the distortion, namely: 

E(u(X)) < E(u(Y)), 

for all u E U° where X ~ v (F 1 ), Y ~ v (F 2 ), and also: 

E(u (X)) < E(u (Y)), 

where X ~ v(F 1 ), Y ~ v(F 2 ) for all v G V°. 



4 A convex version 

A review of the stochastic orderings literature points to several results in which convex 
increasing functions are used combined with the survivor function G(x) = 1 — F(x). 
The authors pondered as to whether there are two rather separate theories or whether 
the duality theory of Section 2 can be applied without too much additional labour to 
obtain a convex version. We believe that indeed the latter is the case and this section 
develops such a result. First, we need to define u -convexitj. 

Definition 6 A function u : R — >■ R is said to be uo-convex if 

/X 
m(t)duo(t) 
-oo 

where m(-) is increasing on R. Similarly for vq- convex functions using an increasing 
m on [0, 1]. 

We start with a preamble giving transforms which yield a convex version of The- 
orem 1. 

If X ~ F(x) is a random variable, then the cdf of —X is 

F_ x (x) = 1 - F((-x)~) = 1 - F(-x + ), (8) 

and its inverse cdf is 

FZ l x (a) = -F-\(l - a) + ) = -F x \l - a'). 
Also, for any standard pair (uq,vq) define 

u (x) = -u (-x~)), v (a) = 1 -v (l - a + ) (9) 
and note that (uq,vq) is still a standard pair. 
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Next, select one of the expressions used in Lemma 1, e.g. 




v (F(x))du (x), 



and replace uo(x) by uo(x), Vq(x) by Vq(x) and F(x) by Making the trans- 

formation z = —x, we have 

floeMF-xix^duoix) = - J^voil - F((-x)~))duo(-x~) 

= - J^vo(l - F(z-))duo(z) 

(10) 

-/"(l-«b(l-(l-F(z-))+)d«o(z) 

= -/~(l-«b(F(«)))d«o(z) 
These calculations lead naturally to the following definition. 

Definition 7 For cdf's Fx and F 2 and standard pair (uq, Vq) define the lower (w , vq) — 
ordering Fx -^(• uo ,« ) F 2 by 

/oo poo 
(1 - «b(Fi(a;))du(x) > - / (1 - v (F 2 (x))du(x) 
-oo J — oo 

for all increasing u - convex functions u. 

The convex version of Theorem 1 is obtained by applying Uq, vq, F^x 1 and F^x 2 
throughout and then converting back to statements about Uq, vq, Fx and F 2 and using 
jS]) and (J9]). It should be added that after this conversion condition (a) from Theorem 
1 remains the same, but (b) changes to (b)' below. A compact way of summarizing 
the analysis is to say that it is a development of the statement 

F Xl -< M F X2 ^F_ Xl F_jr 3 . (11) 

This could be taken as an equivalent definition. 

Theorem 2 Let (uq, Vq) be a standard pair and Uq and Vq the Uq-, VQ-convex increas- 
ing classes, respectively. Let Fi and F 2 be cdf's which satisfy condition (a) of Theorem 
1 together with 

(b)> f™Jl - v (F(x)))du (x) < oo 

Then the following are equivalent: 

(%)' F x -<(u ,v ) F 2 

(%%)' Jq uo(F± l (a))dv(a) < uo(F 2 ~ l (a))dv (a), for all v in Vq 
(W fZc u ( x "> dv o(Fi(x)) < f^° oo u(x)dv (F 2 (x)) for all u in U 
(iv)' — Jq(1 — v(a))du (F 1 ' 1 (a)) > — J Q (1 — v(a))du (F2 1 (a)) for all v in V . 
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Important aspects of Theorem 2 are that wo-concave and v o-concave are replaced 
respectively by Wo-convex and Vo-convex and that the utility version for v(a), namely 
(iv), has as similar structure to vo(a) in Definition 7. The new condition, (b)', controls 
the existence of the integrals as x — > oo and uses a distortion generalisation of the 
survivor function: 1 — v (F(x)). This requires that u(x) does not increase too fast as 
x — > oo. This is to be compared to (b) of Theorem 1 which says that u(x) should not 
decrease too fast as x — > — oo. 



5 A combined {uq, ^-ordering 

Now we combine Theorems 1 and 2 and the upper and lower (uq, t>o)-orderings and 
require that (a), (b) and (b)', in those theorems, all hold. First, let us impose no 
condition on Uq except bounded variation. Then any such -u - concave function u(x) 
can be represented as 

u(x) = Ui(x) + u 2 (x) 

where Ui(x) is -u -concave increasing and — u 2 (x) = u 3 (x) is -u -convex increasing. 
This is established by breaking k(x) (see Definition 4) into non- negative and non- 
positive parts: k(x) = k + (x) + k~(x). Then if we have inequalities involving integrals 
du\ and reverse inequalities involving dus, with the same integrand, we can achieve 
bounds with no extra conditions on uq. 

Definition 8 For cdf's Fi and F 2 and a pair of function (uq,Vq) on R and [0,1] 
respectively of bounded variation define the double (uq,Vq)- ordering as 

F 1 ±(n ,v )F 2 ^Fx F 2 and F 2 -< {u0tVo) F 1 



Motivated by the above discussion we have 

Lemma 2 For cdf's Fx and F 2 and a pair of functions (uq,v ) as in Definition 8, 
and satisfying (b) and (b)' from Theorems 1 and 2, F\ ^(uo,vo) F 2 is equivalent to the 
statement 

VoiF^duix) < I v (F 2 (x))du(x), (12) 



/ 



for all uo-concave functions u (not necessarily increasing). 



Proof. To establish the inequality in the Lemma we add the inequalities in definitions 
of upper and lower orderings which, because of the reversals, are in the right direction. 
It is important too that assuming both (b) and (&)' gives the existence of the relevant 
integrals. To establish the converse we can make k + (x) and k~(x) in the construction 
alternatively zero. 

Drawing on similar arguments to those for Theorems 1 and 2 we can establish the 
following. 
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Theorem 3 Let F\ and F 2 be two cdf's and let (uq,vq) be a standard pair. Assume 
(a), (b) and (b)' from Theorems 1 and 2 hold; then the following are equivalent 

(if F x ^(^vq)F 2 

(ii)" Jg 1 u (F^ 1 (a))dv(a) < L uo(F 2 1 (a))dv(a), for all v -concave v 
(Hi)" J™ u(x)dvo(Fi(x)) < j^° oo u(x)dvo(F2(x)) for all uo-concave u 

(iv)" v(a)du (F^ 1 (a)) < v(a)du (F 2 ~ 1 (a)) for all v -concave v 

6 Some Examples 

6.1 Both uq and vq are the identity 

Let uq(x) = x for all x £ R and t>o(«) = a for all a G [0, 1]. Then uo-concave means 
concave on R and fo-concave means concave on [0,1]. Similarly for M -convex and 
f -convex. The upper (u , t> )-ordering F 1 -<("o,i>o) p 2 j s 

/oo />oo 
F^xjdufr) > / F 2 (x)du(x) (13) 
-00 J —00 

for all increasing concave u(-) for which the integrals exist. Condition (a) of Theorem 
1 means the existence of the expected values E(X), E(Y), where X ~ Fx and Y ~ F 2 . 
In this case some of the equivalent statements of Theorems 1, 2 and 3 are well-known, 
but others are not easily found in the literature. 
Theorem 1 states that f|T3l is equivalent to 

/oo 
u(x)dF 2 (x) (14) 
-oo 

for all increasing concave «(■)• This is known as the increasing concave ordering: 
F\ <icv F 2 (Shaked and Shanthikumar, 2007). For continuous cdf's the equivalence 
of (fT3"|) and f[T4l) is well-known. 

Taking u x (z) = z if z E (— 00, x], and u x (z) = x otherwise, for all x G R, (|T3|) is 
equivalent to 

Fi{z)dz > / F 2 (z)dz for all x G R. (15) 



This is the Second Order Stochastic Dominance (Fi <ssd F 2 ) ordering. The equiva- 
lence of <ssd and < icv is also well-known, see Muller and Stoyan (2002). 
Further, by Theorem 1, (1131) is also equivalent to 

1 r i 

F^itfdvia) < / F 2 1 {a)dv(a) (16) 



'0 ^0 
for all increasing concave v (■), and also to 



v{F 1 {x))dx > / v{F 2 {x))dx (17) 
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for all increasing concave v(-). This equivalence seems to be new. 

By taking v p (a) = a if a G [0,p], and v p (a) = p otherwise, for all a G [0, 1], ([IE]) 
becomes 

rp rp 

/ F{\a)da< / F 2 \a)da for all p G [0, 1] (18) 
Jo Jo 

which is a generalization of the Lorenz ordering. The equivalence of (|T8l) and <j C „ 
can be found in several papers, at least for special cases. Recently Sordo and Ramos 
(2007) have proved it under general conditions. 

With uq and v the identity, the lower (w , t> )-ordering F 1 <( UOiVo ) F 2 can be 
expressed as: 

POO POO 

G x {x)du{x) < I G 2 {x)du{x) (19) 



for all increasing convex u(-), where Gj(x) = 1 — Fj(x), (j = 1,2). By Theorem 2, 
f lT9|) is equivalent to 

/•OO POO 

u(x)dF 1 (x) < / u(x)dF 2 (x) (20) 

) J — oo 

for all increasing convex u{ ). This is known as the increasing convex (<i CX ) ordering. 
It is also equivalent to 

r i ,i 

F^(a)dv{a) < / F 2 ^ 1 (a)dv(a) (21) 
Jo 

for all increasing convex v (•). The equivalence of <,w (l20l) and ( |2TT) is a well-known 
result, see Shaked and Shanthikumar (2007), Theorem 4. A. 4. 

By taking v p (a) — a if a G (p, 1], f p (o;) = p otherwise, for all a G [0, 1], fl2T|) 
becomes also equivalent to 



/ F{ 1 (a)da < j F 2 l (a)da for all p G [0, 1] 



(22) 



and the equivalence of <% cx and (122]) is Theorem 4. A. 3 of Shaked and Shanthikumar 
(2007). 



6.2 Majorization 

Majorization is an ordering -< of real vectors which satisfies the Dalton-Pigou Principle 
of Transfers of wealth and was brought to the fore by Marshall and Olkin's (1979) 
fundamental book. Given the vectors x = (xi, x 2 , x n ) and y = (yi, y 2 , y n ) let 
> ^(2) > ••• > a^(n) and y(i) > y^ > ... > y^ be the rearranged coordinates; one 
of several equivalent definitions of y -< x is 

k k 

^ J2v(i) h = l,...,n-l 

i=l i=l 

n n 

i=l i=l 
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Removing the "equal means" condition (bottom line) defines two extensions of this 
ordering, that are perhaps less well known: lower weak majorization y -< w x : 



k 



^2 X W - ^2 V(i) h = l,...,n 



i=l i=l 

and upper weak majorization y -< w x 



^2x(i)< ^2 V(i) fc = 0,1,..., Ti-l (23) 



i=n—k i=n—k 



Our theory gives results well known or easily derived directly. Let X and Y be random 
variables on finite supports on the line, such that Pr(X = Xi) = Pr(Y = y,) — 1/n 
for all i. The upper (uo, v o)-ordering F\ -<;( u °' v °) _F 2 with uq the identity and vq the 
identity is upper weak majorization y ~< w x (in the reverse ordering of the vectors). 
By Lemma 1, ^( u °> v <>) is defined by f Q p F{ l (a))da < F^{a)da for all < p < 1, 
which is precisely fl23|) . An increasing concave function u(x) yields positive decreasing 
increments w(x (n _ m )) - u(x( n -i)) and u(y (n ^ i+1] ) - u(y( n -i)) for i = l,...,n - 1. 
Similarly t> increasing concave means that the increments bu\ = v(-) — i>(— ) yield 
a positive decreasing sequence, and the equivalent statements (i) to (iv) in Theorem 
1 can be translated into equivalent statements to (!27j) below. Equivalence with 
(121]) to ( 126|) can be found in Marshall and Olkin (1979) whereas ( |27|) can be easily 
obtained from the definition 



i 



n—1 . n—1 . 



^2 -(«(»(n-i)) - U(a:(n-i+l)) > X] ~~ U (V {n-i+1))) (24) 

1=1 1=1 
for any increasing concave real function u(-); 



J2h) x (i) ^ J2 b d) y ® ^ 

i=l i=l 

for any decreasing sequence 1 > bm > &(2) > •• > &(n) > 0; 
(iii) 

n n 

(26) 

i=l 1=1 

for all increasing concave real functions «(•); 
(iv) 

n n 
5^ W ( _ )( X (™-*) _ S (n-i+l)) > ^2 v (-)(.V(n-i) - V(n-i+l)) (27) 



n * — ' n 

i=l i=l 



for all increasing concave real functions v(-), where xm\ = ym — K is any real number. 
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Similarly, for uniform distributions with finite supports on the real line, the lower 
(uq, t> )-ordering i*i -<( uo ,v ) F 2 when u and v are the identity becomes x -< w y and 
the equivalence of (i), (ii), (Hi) and (iv) of Theorem 2 gives equivalent statements in 
the theory of lower weak majorization. 

It is well known that standard majorization x -< y holds iff x -< w y and x -< w y. 
Thus x -< y is a special case of the double ordering of Theorem 3 with Uo,Vq both 
the identity 

It may be interesting to consider extensions when uq is a different increasing 
function. For instance, uq(x) = logx yields the ordering known as log-majorization 
(including the weak versions). Theorems 1, 2 and 3 in this case provide non-trivial 
new results. 



6.3 Social welfare functionals 

The risk functional j^° oo Uo(x)dF(x) is the main mathematical entity of Expected 
Utility (EU) theory and the theory of decision-making under risk. There is a close 
formal relationship between that literature and the literature on income distribution. 
From a mathematical point of view it is clear there is an extensive duality theory 
between the "forward" theory of utility, and the reverse theory, the theory of welfare. 
We mention a few implications of our results for these theories. On the side of the 
welfare literature are the so-called "rank-dependent social welfare functionals" and the 
related rank- dependent expected utility theory (RDEU). This goes back to Quiggin 
(1982) who developed the RDEU model based on 



where fo : [0, 1] — > [0, 1] is a strictly increasing and continuous distortion function, 
called a "perception", for which /o(0) = and /o(l) = 1 and uq is a strictly increasing 
utility. When f is the identity function the RDEU theory reduces to EU. With the 
Gini index as a prominent exception, the most common inequality measures can be 
interpreted in a social welfare framework formally equivalent to the EU model. When 
Uq is the identity, the RDEU model yields the Yaari welfare function 



The most popular social welfare function of the form W(F) is the S-Gini function, 
where fo(p) = V 9 with p > 1 (Donaldson and Weymark, 1980; Yitzhaki, 1983). Note 
that the classical Gini index is associated to the S-Gini social welfare function with 
p = 2. The parameter p can be seen as a measure of inequality aversion. Note that 
(I2"9"|) can be rewritten as 




(28) 




(29) 




(30) 
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where F(x) = 1 — F(x) and v (a) = 1 — / (1 — a), so that < v (a) < 1, and t> is 
increasing. Increasing t> -concave functions are all the increasing f -convex ones. A 
simple change of variables yields a different expression for Yaari's functional: 

/oo pi 
xdv (F(x)) = / F-\a)df (a). (31) 
■oo JO 

We now state two simple corollaries of Theorem 1. 

Corollary 1 // uq is the identity and fo an increasing function, under the as- 

sumptions of Theorem 1 the following two statements are equivalent: 

/oo ;>oo 
u(x)df (F 1 (x)) < / u(x)df (F 2 (x)), for all u increasing and concave (Si) 
-oo J — oo 

/ F{ 1 {a))df (a) < I F 2 1 (a)df (a), for all increasing f that are fo-convex. (S2) 
Jo Jo 



The first of these statements say that F 2 is preferred to Fi, in the expected utility 
sense, by all risk- averse decision-makers with "perception" defined by fo. The second 
says that F 2 is preferred to in the Yaari sense, by decision-makers whose inequality 
aversion is greater than f Q . 

The equivalence of (Si) and (S 2 ) can be extended, as a consequence of the following 
corollary. 

Corollary 2 Take Uq and f to be increasing functions. When the assumptions 

of Theorem 1 are satisfied, the following two statements are equivalent: 



f 

J — c 



u(x)dfo(F 1 (x)) < / u(x)dfo(F 2 (x)), for all u increasing and u - concave, 
00 J —00 

(S3) 

/oo 
u (x)df(F 2 (x)), for all increasing f that are f - convex. 
-00 

(S4) 



Inequality (S3) expresses the preference of F 2 over F\ in a utility sense, for all 
decision-makers with a given perception f whose risk aversion is greater than -u ; 
inequality (S 4 ) states the preference of F 2 over Fi in a RDEU sense by all decision- 
makers with utility u and greater inequality aversion than f . To the best of these 
authors' knowledge, the equivalence of (S3) and (S 4 ) does not appear in the literature. 
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7 Discussion 



Stochastic orderings are an attractive way of summarizing preferences between dis- 
tributions such as in comparing portfolios, assessing risk in insurance, in individual 
decision-making and in the study of income distribution and welfare. Our starting 
point in Definition 1 is to stress the use of partial orderings, that is group preferences, 
via the (U, -formulation. 

Our version of this integral stochastic ordering, in Definition 5, captures the pref- 
erence not simply of a single subject but those of a group of subjects each with a 
private utility and each at least as risk averse as a base subject represented by u . 
The duality theory says that this group defines a dual group described by utilities 
attached to the quantile function, with its own base utility Vq. Members of this dual 
group are at least as risk averse as the base subject in the dual realm. Moreover, 
the utility function for the base subject in the first group provides a (probability) 
distortion in the dual theory and vice versa. 



8 Appendix 1 

8.1 Proof of Theorem 1 

The proof is in two stages. The first is to show that Lemma 1 holds at "crossing 
points" of Fi and F 2 , the second is to extrapolate the result between crossing points. 

Definition 9 For two cdf's F 1 and F 2 a crossing interval is a set [a,b] C -R such 
that there exists e > such that for all < 61,62 < e 



(Hi) when a < b, Fi(x) = F 2 (x), for all x G (a, b) 
In this case we say that "F\ up-crosses F 2 ". If the roles of Fi and F 2 are reversed we 
say that "Fi down- crosses F 2 ". 

Thus an up-crossing (down-crossing) point Xq is such that Fi(xq) < F 2 (x^) < 
F 2 (x ) < F 1 (x ) (F 2 (xq) < Fi(xq) < Fi(x ) < F 2 (x )). We can similarly define 
crossing intervals [a, (3] C [0, 1] for F~ 1 and F 2 \ With care, we can make the crossing 
intervals match up: if x is an up-crossing point of (F 1 ,F 2 ), then [F 2 (xq ), F 2 (x )] is 
a down-crossing interval for (F 1 _1 ,F 2 _1 ) and similarly for the converse. 

Lemma 3 If x Q is a crossing point for the pair (F 1 ,F 2 ), then 



(I) Fi(a - ei) < F 2 (a - 6 ± ) 

(II) F 1 (b + e 2 ) > F 2 (b + e 2 ) 




implies 
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for all p G [F 2 (x ),F 2 (xo)] if Fx up-crosses F 2 and for all p G [F\{x ), F\{xq)] if Fx 
down-crosses F 2 . Similarly, given an up-crossing value «o of (Fx ,F 2 ) 



uq(F 1 1 (a))dvo(a) < / uq(F 2 l (a))dvo(a) 
ii Jo 



v (Fx(x))du (x) > / v (F 2 (x))du (x 



implies 



for all c in [F 2 1 (a ),-F 2 (ao)]- The same for a down- crossing value, changing the 
statements appropriately. 

Proof. Change of variables is the key to the proof. Thus, by Lemma 4 in Appendix 
2, and the discussion there, applied first to Fi(x) and then to F 2 (x), we have 

rp 

v (F 1 (x))du (x) + / u (Fi 1 (a))dv (a) = (32) 
> Jo 

= v (Fx(x ))u (x ) + v (p)u (F 1 ~ 1 (p)) - w (F 1 (x ))M (Ff 1 (p)) 

and 



v {F 2 (x))du (x) + / u (F 2 1 (a))dv (a) = (33) 
> Jo 

vo(F 2 (x ))u (x ) +v (p)u (F 2 ~ 1 (p)) - v (F 2 (x ))u (F 2 ' 1 (p)) 



Let xo be an up-crossing point for the pair (Fx, F 2 ) and let p G [F 2 (xq), F 2 (xo)}. For 
the purpose of proving the first implication in Lemma 3, we can assume, without loss 
of generality, that any crossing interval reduces to just a point, since open intervals 
on which Fx(x) = F 2 (x) (part (iii) of Definition 9) only contribute by adding a 
constant to the left hand sides of the last identities. By the same argument, for all 
^1(^0 ) — ^2(^0 ) ^ a < -^2(^0) < ^1(^0) we have Ff~ (a) = F 2 1 {a) = xo, so without 
loss of generality we can assume, similarly, that xq = F^ l (p) = F 2 l (p). Then the 
right hand sides of ( )32|) and ( 133]) become equal and the first implication in Lemma 3 
is true for up-crossing. The proof for down-crossing points is similar. Furthermore, 
the proof of the converse is now straightforward. 

The value of Lemma 3 is to highlight "good" points where it is straightforward 
to prove the equivalence in Lemma 1. It is a little more straightforward to prove the 
reverse implication (ii) (i) in Lemma 1 first. Thus, assume that (ii) in Lemma 1 
holds for all p. Then for any xq which belongs to a crossing interval the inequality 
(i) in Lemma 1 holds, as just shown. We now need to extend the proof essentially to 
the regions between crossing intervals. 

Thus, suppose that for a given x there is no p such that (xo,p) is a crossing pair. 

Let 

Xx = sup{x' : such that x < x and x' is a crossing point} 
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then xi belongs to a crossing interval and assume 

JllvoiF^duo > r_lv {F 2 {x))du Q 
from the assumption. If at this crossing interval i*\ up-crosses F 2 then 

voiF^x)) > voiF^x)) 

for all Xi < x < x and 

f-oo vo (F t (x) ) du = fl™ M F i( x )) duo + £° v (^1 (x) ) du 

> HI v (F 2 (x))du (x) + Q v (F 2 (x))du 
= fZv (F 2 (x))du 

Note that possibly x\ = — oo, in which case vo(F 1 (x)) > v (F 2 (x)) for all x < x Q and 

the assertion remains true. 

If Fi down- crosses F 2 at x±, let 

x 2 = infja;' : such that x' > x and x' is a crossing point}. 

so that x 2 is an up-crossing point for F 2 ). Note that in this case possibly x 2 = +00. 
Now assume 

JT oo v (F 1 (x))du > fZv (F 2 (x))du . 
Also, since vo(Fi(x)) < vo(F 2 (x)) for all xq < x < x 2 , we obtain 

Zl v (F 1 (x))du = VoiF^duo - f x x ; v (F 1 (x))du 

^ f-oc v ° ( F 2 (x) ) dw - / x x o 2 v (F 2 (x)) du 

The forward implication, (i) =>• (ii) in Lemma 1 follows on similar lines, starting with 
an arbitrary p £ [0, 1]. This completes the proof of Lemma 1. 

The next step in the proof of Theorem 1 involves a mixing argument. We start 
with (i) in Lemma 1 and claim that for any given c <E R 

floc, v °( F i( x )) du o{ x ) > f^voiF^x^duoix) 
lZoI-ooM F i(x))duo(x)dfx(c) > f^ oo ^ oo v (F 2 (x))du (x)dfx(c), 



17 



for all non-negative bounded a-finite measures d/i(c) on R. Next, introducing the 
(_ oo c )(x), reversing the integrals and using Fubini's Theorem, 



indicator function I 



which holds because of the boundedness of dji(c) and condition (a), we have 

I-oo f-ooM F i( x ))h-ooA x ) d M x )]M c ) > 



S-oo IZoM F 2(x))i(^,c)( x ) d M x ) Mc) 



jT oo v (F 2 (x)) J^I^^d^c) du (x) 



IZoM F i( x )) k ( x ) du o( x ) > fZo v o( F 2{ x ))H x )du {x) 

fT^MFiWMx) > 7zM F 2( x ))du(x), 



where k(x) = I(_ 0O)C )(a;)d//(c) is a non-negative decreasing bounded function and 
we define u(x) so that k(x)du = du. But such a u is precisely a -u -concave increasing 
function satisfying Definition 4. A similar argument applies to statement (ii) in 
Lemma 1 and we obtain the equivalent version. Thus, we have shown that (i) <^ (ii) 
in Theorem 1. Note that we use condition (a) to obtain Fubini in this case and a 
bounded decreasing function k(a), a G [0, 1], as in Definition 4. 

Finally, that condition (in) is equivalent to (i), and (ii) is equivalent to (iv) follows 
from the version of integration by parts in Section 6.1 of Appendix 2, the discussion 
therein and conditions (a) and (b) in Theorem 1. This is to obtain bounded integrals. 
This ends the proof of Theorem 1. 



9 Appendix 2 

9.1 Integration by parts 

Because we use a nonstandard version of the "integration by parts" theorem, we 
include a full proof here. 

Theorem 4 Let U and V denote two real functions of finite variation on each 
compact interval of the real line, with U left continuous and V right continuous. Then 
for each pair of real numbers a < b 

[ U(x)dV+ I V(x)dU = U(b)V(b) -V(a)U(a) 

J(a,b] J[a,b) 

Proof. Define the measures 

/2{[a,b)} = U(b)-U(a) 
u{(a,b]} = V(b)-V(a) 
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for each pair of real numbers a < b. The statement of the theorem is equivalent to 
the following 

f M (U(x) - U(a)) dv + J [a b) (V(x) - V(a)) dp = 

= U(b)V(b) - V(a)U(a) - V(a) (U(b) - U(a)) - U(a) (V(b) - V(a)) , 
which is also equivalent to 

/ (U(x) -U(a))dv + I {V(x)-V(a))dii = (U(b)-U(a))(V(b)-V(a)). 

J(a,b] J[a,b) 

We observe that 

/ (V(x) — V(a)) dfx — J v{y G (a, 6] : y < x}/j,(dx) 

J[a,b) J[a,b) 

= fj, ® v{(x, y) e [a, b) x (a,b] : y < x} 

by Fubini's theorem. Similarly 

/ (U (x) — U (a)) dv = I /jl{x G [a,b) : x < y}v(dy) 

J(a,b] J(a,b] 

= [i <g> v{(x, y) G [a, 6) x (a,b] : x < y}. 
Adding up these two identities, we obtain 

/ (U(x) -U(a))dv+ [ (V(x) - V(a)) dp = n ® v{[a,b) x (a,b]} (34) 

J(a,b] J[a,b) 

= (U(b) - U(a)) (V(b) - V(a)) , 

an equivalent statement to the assert of this theorem. 

We first apply Theorem 4 taking (uq, v ) to be a standard pair, and letting U (x) = 
u Q (x) and V(x) = v (F(x)). Then under condition (a) of Theorem 1 we obtain 



uo(x)dv (F(x)) + / v (F(x))du (x) = u (c)v (F(c)) - lim u (a)v (F (a)) 

(-oo,c] J(-oo,c) a^-oo 

= u (c)v (F(c)) (35) 

Then we apply Theorem 4 again taking U(a) = u (F^ 1 (a)) and V(a) = v (a) and, 
again under condition (a) of Theorem 1, obtain 

u Q (F~ l (ot))dv Q (a) + / VQ(a)du Q (F' 1 (a)) = m (^ 1 (p))v {p) - lim M (-^ _1 (a))^o(a) 

(0, P ] J[0,p) 

(36) 

= u (F- 1 (p))v (p). 
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9.2 Change of variables 

A classical mathematical result states. 

Theorem 5 (Change of variables). Let (f2, S, //) be a measure space and (p : Q — > 
R a measurable function. For any Borel set A consider the measure fnp" 1 (A) = 
^((^ _1 (v4)). Let f be measurable real function on the real line R. Then for all A 



f(y(u))n(du) 



f(x)fMp 1 (dx). 



We apply this theorem to the sets A = (—00, a] and the function (p(ce) 
where F is a cdf so that Q = (0, 1). Recall 



F(x) > a F-\a) <x Vx G R, Vet G [0, 1] 



hence 



F(x) < a 



(37) 
F~\a) 

(38) 

F~ x (a) > x Vx eR,Vae [0, 1]. (39) 

It is easy to see that y? _1 (a,5] = (F(a), F(b)] for all a, b G R. Take / = uq and 
\x the measure on [0, 1] defined by the function vq (which can be thought of as a 
cdf). Then the measure A on R defined by the distribution function vq(F), namely 
A( Vo _F){(a, b}} = Vo(F(b))—v (F(a)), is the same as /iy? _1 and the RHS of (j3"Tj) becomes 
L-00 a] u o( x )dvo(F(x)). Furthermore the LHS becomes f, Q m (-F~ 1 (a))dv (a) . Hence 

uo(x)dvo(F(x)) = / Mo(i 71 ~ 1 (a))dvo(a) for any given a G R. 

(-00,0] J(0,F(a)] 

A very similar proof yields: 

t>o(a)(iMo(-F _1 (a;)) = / Vo(F(x))duo(x) for any given p G (0, 1] . 

(0,p) i(-oo,F-!(p)) 

Clearly we can replace Uq(-) by «(•) and t>o(-) by v(-), and also let a — > 00 and 
p — > 1, thus we have 



uo(x)dv (F(x)) 

u(x)dv (F(x)) 
uo(-F(x))ii'u(x) 
w(F(x))rftio(x) 



Mo(-F 1 (a))ciu(a) 



ti(F (a))<iwo(a) 



vo(a)du(F 1 (a)) 



v(a)(i'Uo(-F 1 (a)) 



(40) 

(41) 
(42) 
(43) 
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Lemma 4 For any cdf F satisfying conditions (a) of Theorem 1 we have 

/xo rao 
v (F(x))du (x) + / u (F~ 1 (a))dv (a) = v (a Q )u (x ) 
-oo J0 

whenever either a — F(xo) or xq = -F~ 1 (a ) (or both). 

Furthermore, for all < a± < F(xi) and/or F _1 (o; 1 ) < x\ < F _1 (a:+) 



roii 

v (F(x))du (x) + / ■uo(F~ 1 (a))rf-u (Q;) = 
) Jo 

= v (F(x 1 ))ul (x 1 ) + w («i)Mo(^ _1 (tti)) - v (^(^i))mo(^ _1 («i))- 

Proof. All integrals are bounded because of (a). We prove the first statement. Fix 
x Q and consider the case a = F(x ). By change of variables in the second term and 
integration by parts 

/x rx 
v (F(x))du + / u (x)d(v F) = v (F(x ))u (x ) 
-oo J -co 

= v (a )u {x ) . 

Now fix «o and assume Xq = F~ 1 (ao). Then again applying change of variables and 
integration by parts but to the inverse F -1 we have 



a ra 



v (a)d(u F x ) + / u (F 1 (a))dv = v (a )u (F 1 (a )) 
Jo 

= v (a )u (x ). 

To prove the second statement of the Lemma assume F(x±) < a\ < F(x\). Then 
F~ 1 (a 1 ) = F~ 1 (F(x 1 )) and the function u (F~ 1 (a)) is constant for all ct\ < a < 
F(xi). By the first part of the Lemma 

J^voiFix^duoix) + J ai uo(F-\a))dv (a) = 

= v (F(x 1 ))u (x 1 ) - f^ xi) u (F- l (a))dv 

= v (F(x 1 ))u (x 1 ) - M (F _1 (ai))[t;o(F(a;i)) - v (ai)] 

= v (F(x 1 ))u (x 1 ) + v (a 1 )u (F- 1 (a 1 )) - v (F(x 1 ))u (F- 1 (a 1 )). 

Similarly when F~ 1 (a 1 ) < x\ < F^ 1 (a^), which ends the proof of Lemma 4. 

Remark The above Lemma continues to hold replacing Vo(a) by any v (a) G V° 
and/or uq(x) by any u(x) e U°. 
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